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Abstract. We consider relationships between cubic algebras and implication algebras. We 
first exhibit a functorial construction of a cubic algebra from an implication algebra. Then 
we consider an collapse of a cubic algebra to an implication algebra and the connection 
between these two operations. Finally we use the ideas of the collapse to obtain a Stone- 
type representation theorem for a large class of cubic algebras. 



1. Introduction 

1.1. Cubic Algebras. Cubic algebras first arose in the study of face lattices of n-cubes 
(see|7J) and in considering the poset of closed intervals of Boolean algebras (see Q). 
Both of these families of posets have a partial binary operation A - a generalized reflection. 
Cubic algebras then arise in full generality by taking the variety generated by either of these 
classes with A, join and one. 

In this paper we consider another construction of cubic algebras from implication al- 
gebras. This construction produces (up to isomorphism) every countable cubic algebra. 
Cubic algebras also admit a natural collapse to an implication algebra. We show that this 
collapse operation is a one-sided inverse to this construction. 

A consequence of the Stone representation theorem for Boolean algebras is that the set 
of filters of a Boolean algebra is a Heyting algebra into which the original Boolean algebra 
embeds naturally. The collapsing process for cubic algebras highlights certain filter-like 
subimplication algebras of cubic algebras that generate the algebra and let us do a similar 
construction for cubic algebras. Thus, by looking at the set of all these subobjects we 
produce a new algebraic structure from which we can pick a subalgebra that is an MR- 
algebra. And our original cubic algebra embeds into it in a natural way. 

Before beginning our study we recall some of the basics of cubic and MR algebras. 

Definition 1.1. A cubic algebra is a join semi-lattice with one and a binary operation A 
satisfying the following axioms: 

a. if x < y then A(y, x) V x — y; 

b. ifx<y<z then A(z, A(y, x)) = A(A(z, y), A(z, x)); 

c. if x < y then A(y, A(y, x)) — x; 

d. ifx<y<z then A(z,x) < A(z,y); 

Let xy — A( 1 , A(x V y, y)) V y for any x, y in £,. Then: 

e. (xy)y — x V y; 
f x(yz) = y(xz); 
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S together with (x,y) h-> xy is an implication algebra. More details on these algebras 
and some basic representation theory can be found in (2j. A good reference for implication 
algebras is (TJ. 

1.2. MR-algebras. 

Definition 1.2. An MR-algebra is a cubic algebra satisfying the MR-axiom: 
if a, b < x then 

A(x, a) V ' b < x iff a A b does not exist. 

Example 1.1. Let X be any set, and 

y(X) = { {A, B) | A, B c X and A n B = 0} . 

Elements of S^(X) are called signed subsets of X. The operations are defined by 

1 = <0,0> 
(A, B> V (C, D) = (A n C, B n D> 
A«A,fi),<C,D» = <AUD\B,BUC\A>. 

These are all atomic MR-algebras. The face-poset of an n-cube is naturally isomorphic to 
a signed set algebra. 

Example 1 .2. Let B be a Boolean algebra, then the interval algebra of B is 

J^CB) = {[a, 6] | a < b inB) 
ordered by inclusion. The operations are defined by 

1 = to, 1] 

[a, b] V [c, d] = [a A c, b V d] 

A([a,b], [c,d]) — [aW (b A d), b A (aV c)]. 

These are all atomic MR-algebras. For further details see Q. 
We note that ,y(X) is isomorphic to y(p(X)). 

Definition 1.3. Let X be a cubic algebra. Then for any x,y e £, we define the (partial) 
operation " ( caret ) by: 

x" y = x A A(x V y, y) 

whenever this meet exists. 

The operation * is used as a partial substitute for meets as the next lemma suggests. 

Lemma 1.4. If Si is a cubic algebra and x,y € Si then - 

(a) Sis an MR-algebra iff the caret operation is total. 

(b) if x Ay exists then x A y — x " A(x V y, y). 

Proof. See |6| lemma 2.4 and theorem 2.6. □ 

As in any algebra we have subalgebras. If S is a cubic algebra we denote by QT]] the 
subalgebra generated by X. 
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1.3. Enveloping Algebras. We recall from |4| the existence of enveloping algebras. 

Theorem 1.5 (Enveloping Algebra). Let X be any cubic algebra. Then there is an MR- 
algebra env(X) and an embedding e : X — > env(X) such that: 

(a) the range of e generates env(X); 

(b) the range of e is an upwards-closed subalgebra; 

(c) any cubic homomorphism f from X into an MR-algebra N lifts uniquely to a cubic 
homomorphism f from env(X) to N. Furthermore if f is onto or one-one then so is f. 

Definition 1.6. Let X be any cubic algebra. Then the MR-algebra env(X) defined above 
is called the enveloping algebra of H. 

2. Implication Collapse 
Definition 2.1. Let £, be a cubic algebra and a,b e X- Then 

a <b iffA(a V b,a) <b 
a ~ b iff A(a V b,a) - b. 

Lemma 2.2. Let X, a, b be as in the definition. Then 

a<biffb = (bV a) A (bW A(l, a)). 
Proof. See |2| lemmas 2.7 and 2.12. □ 
Lemma 2.3. Let X be a cubic algebra and ae£,.Ifb,c>a then 

b ~ c <=> b — c. 

Proof. If b — A(b V c, c) then we have a < c and a < b — A(b V c, c) and so b V c 
a v A(b V c,a) < c V c — c. Likewise bv c < b and so b — c. a 

A small variation of the proof shows that if a < b, c then b < c iff b < c. 

Remark 2. 1. Also from |2j (lemma 2.7c for transitivity) we know that ~ is an equivalence 
relation. In general it is not a congruence relation, but it does fit well with caret. 

It is clear that < induces a partial order on X/ ~. Since x < y implies x < y we see that 
x h-> [x] is order-preserving. 

We will show that the structure X/ ~ is an implication algebra - with [x] V [y] = 
[x V A(^ V y, y)] and [x] A [y] = [x A A(x V y , y)] whenever this exists - and is an implication 
lattice iff £, is an MR-algebra. 

Definition 2.4. The poset £/ ~ is the implication collapse (or just collapsej of H. 
The mapping r\: £, — > X/ ~ given by 

r](x) = [x] 

is the collapsing or the collapse mapping. We will often denote this mapping by £, <-> ^(-O- 

2.1. Properties of the collapse. The structure £,/ ~ is naturally an implication algebra. 
To show this we need to show that certain operations cohere with ~. Before doing so we 
need to argue that most of our work can be done inside an interval algebra. The crucial 
tool is the following transfer theorem. 

Theorem 2.5 (Transfer). Let £,be a cubic algebra and a,b e £,. Then 

a ~ b in X <=> a ~ b in env(X). 
Furthermore, if a G X, b 6 env(X) and a ~ b then b e X- 
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Proof. Since X is an upwards closed subalgebra of the MR-algebra env(X). □ 

The use of the transfer theorem is to allow us to prove facts about ~ in a cubic algebra by 
proving them in an MR-algebra. But then we are actually working in a finitely generated 
sub-algebra of an MR-algebra which is isomorphic to an interval algebra. Thus we can 
always assume we are in an interval algebra. 

In some arbitrary cubic algebra X there are three operations to consider: 

• a" b - will give rise to meets in X/ ~; 

• a* b = a V A(a V b,b)- this operation will give rise to joins in X/ ~; 

• a => b = A(a V b,a) — > b - this operation will give rise to implication in X/ ~. 
We note that a * b and a => b are defined for any two elements in any cubic algebra. 

Over any implication algebra the relation ~ simplifies immensely. 

Lemma 2.6. Let {a, b) and (c, d) be in J?(I). Then 

(a, b) ~ (c, d) iff a A b — c A d. 

Proof. Suppose that {a, b) = A({x,y) , (c, d)) = {x A (y — > d),y A (x — » c)). Then x A (y — > 
d) A y A (x — > c) = [x A (x — > c)] A [y A (y — > d)] = c A d. 

Conversely ifaAfr = cA<iwe can do all computations in the Boolean algebra [c A d, 1] 
- so that a < b and c < d - to get 

A«a, b) V (c, d) , (c, d)) = A«a V c, b V d)) 

= ((a V c) A (Fv~J V J), {bV d) h (a V c V c) 

(a V c) A (fo V <i V J) = (a V c) A (fo V d) 

= (a A fo) V (a A rf) V (c Kb) V (c A <i) 

= V (a A d) V (c A fo) V (c A (/) 

= b V (a A c/) V (c A <i) 

= b V (a A c/) V (a A fo) 

= iV(aA(l)Vfl 
= a. 

(bV d) A (a V c V c) = V d) A (a V c) 

= (b A a) V (b A c) V (J A a) V (J A c) 
= a V A c) V (<f A a) V (c A fif) 
= a V (fo A c) V (c A cf) 
= a V (fo A c) V (a A b) 
= aV(bAc)Vb 
= b. 



□ 

We can restate the lemma by saying that t : (a, b) t-> a A b has the property that 
(1) i{(a,b)) = i{(c,d)) iff (a,b) ~ <c,d). 

Thus for all ieJwe have 

i(ej(0) = i 
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so that i is onto and ej is a right inverse. 

Since we will often work in the intuitively clearer setting of Boolean algebras we will 
restate these results in that context. In this context the relation ~ corresponds to a natural 
property of intervals - the length. 

Definition 2.7. Let x — [xq, x{\ be any interval in a Boolean algebra B. Then the length of 

x is ~x~q A x\ = i(x). 

Corollary 2.8. Let b, c be intervals in a Boolean algebra B. Then 

b~c t{b) = €(c). 

Proof. We recall the isomorphism between the two definitions of J^(B) given by 

(a, b) h-» [a, b]. 

Then we have 

i({a,b}) — a A b 

(([a,b]) = liAb 

= a Ab — i((a, b)). 

The result is now immediate. □ 

The remainder of the proof can be found in [6] wherein we fully establish that £,/ ~ is 
an implication lattice with the following operations: 

1 = [1] 

[a] A [b] = [a " b] 

[a] V [b] =[a*b] 

[a] -> [b] = [a => b\, 

and that this implication algebra is, locally, exactly the same as £,. 

Theorem 2.9. On each interval [a, 1] in Si the mapping x i— > [x] is an implication embed- 
ding with upwards-closed range. 

3. Implication algebras to cubes 

In this section we develop a very general construction of cubic algebras. Although not 
every cubic algebra is isomorphic to one of this form (see (5)) we will show in the next 
section that every cubic algebra is very close to to one of this form. We leave for later work 
a detailed analysis of exactly how close. 

Let I be an implication algebra. We define 

J? (I) = {(a,b)\ a,b e J, a V b = 1 and a A b exists) 

ordered by 

(a, b) < (c, d) iff a < c and b < d. 
This is a partial order that is an upper semi-lattice with join defined by 

(a, b) V (c, d) = (aW c,bw d) 

and a maximum element 1 = (1,1). 
We can also define a A function by 

if (c, d) < {a, b) then A«a, b) , (c, d)) = (a A (b -* d), b A (a -» c)> . 
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We note the natural embedding of I into given by 

ej(fl) = (I, a) . 

Note also that in an implication algebra aVfr = liffa— > b = biff b — > a = a. 

Also A(l, •) is particularly simply defined as it is exactly (a,b) i-> (b,a). 

We wish to show that the structure we have just described is a cubic algebra. We do this 
by showing that if J is a Boolean algebra then <f(J) is isomorphic to an interval algebra, 
and then use the fact that every interval in / is a Boolean algebra and J(\a, 1]) sits naturally 
inside J(T). 

Lemma 3.1. Let B be a Boolean algebra. Then J?{B) is isomorphic to the interval algebra 
ofB. 

Proof. Let {a, b) i-> [a, b]. Since a A b exists for all a,b e B this imposes no hardship. The 
condition a — > b = b is equivalent to a < b. It is now clear that this mapping is a one-one, 
onto homomorphism. 

We just check how the operations transfer: 

(a, b) V (c, d) = <a V c,bv d) 
i-» [a A c, b V d] 
= [a,b] V [c,d]. 
A«a, b) , (c, d)) = (a A{b -> d),b A (a -> c)) 

\-^> [a V (fo A J), b A (a V c)] 
= A([a,fc],[c,J]). 

□ 

Now to check that the axioms of a cubic algebra hold we just need to note that all of the 
axioms take place in some interval algebra - since working above some x = [u, v] e J^(J) 
means that all the computations take place in the interval algebra ,f{[u A v, 1]) — which we 
already know to be a cubic algebra. 

In fact we also have 

Lemma 3.2. [{a, b) , (1, 1)] ~ [a A b, 1] 

Proof. Since [(a,b) , (1, 1)] ~ [a, 1] x [b, 1] ~ [a A 2>, 1] by (c,J) i-» (c,J) c Ad. The 
last is an isomorphism as it is an isomorphism of Boolean algebras and in [a A b, 1] the 
complement of a is b. a 

4. Some Category Theory 
The operation J* is a functor where we define J?(f): — > <#(Ii) by 

J{f){{a,b)) = {f(a),f(b)) 

whenever /: Jj — » J2 is an implication morphism. 

Since / preserves all joins, implications and whatever meets exist we easily see that 
J*(f) is a cubic morphism. 

Clearly J(fg) = y(f)y(g). The relation ~ defined above gives rise to a functor on 
cubic algebras. Before defining this we need a lemma. 

Lemma 4.1. Let (p: Xi JL-ibea cubic homomorphism. Let a,b € Xi- r/ze« 

a ~ b ^ (p(a) ~ (p(b). 
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Proof. 



a ~ b <==> A(a V b, a) = b 

=> 0(A(a V b, a)) = 0(b) 
<=> A(0(a)V0(ft),#a)) = 0(&) 
<=> (Ka)~<p(b)- 



Now ^ is defined by 



if (-0 = X/ ~ 
= WOOL 



It is easily seen that 'if is a functor from the category of cubic algebras to the category 
of implication algebras. 

There are several natural transformations here. The basic ones are e: ID — > J? and 
77 : ID — > ^ . These two are defined by 



ej(x) = <l,x) 



The commutativity of the diagram 



ei 2 



^ -J® '™ 

is from - for x e I x 

ej 2 (0W) = (l,0(x)) 

= <#1),0(JC)> 

= ^(0)«l,x» 
= ^(0) ej ,(x). 

The commutativity of the diagram 

£1 — £2 



^2 



^(£2) 



is from - for x e Xi 



= [<P(x)] 
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Then we get the composite transformation i : ID — > % \J? defined by 

By standard theory this is a natural transformation. It is easy to see that ej is an embedding, 
and that rj£ is onto. But there's more! 

Theorem 4.2. ij is an isomorphism. 

Proof. Let x,y e I and suppose that i(x) = L(y). Then 

i(x) = 7]j?(i)(ei(x)) 

= [<!,*>] 

= [<l,y>]. 

Thus <l,x) ~ (l,y). Now 

A«l,;t)V<l,y),<l,y)) = A«l,xVy),<l,y)) 
= ({x V y) — > y, x V y) . 

This equals (1, x) iff jc = jt V y (so that y < x) and (x V y) — > y = 1 so that y = x V y and 
x < y. Thus jc = y. Hence i is one-one. 

It is also onto, as if z e ff^(I) then we have z = [w] for some w e J^{I). But we know 
that w = (x,y) ~ (l,x Ay) - since A((l,y) ,{1,iA y)) = (x,y) - and so z = [(l,xA y)] = 

n.^(i)(fii(x A y)). □ 

We note that there is also a natural transformation /c: ID — > defined by 

K£ = e'g(£) ° l£- 

In general this is not an isomorphism as there may be an MR-algebra M which is not a 
filter algebra, but ^(^(Al)) is always a filter algebra. 

We also note that i<jg»(£) = "if (kt) for all cubic algebras £.. The pair ^ and ^ do not 
form an adjoint pair. 

5. The range of ^ 

In this section we wish to consider the relationship between X. and J^(-C/ ~). In the 
case of X. — <&{T), we saw in theorem 4.2 that the two structures / and are naturally 
isomorphic and that the set ej[J] c JP(T) has a very special place. This leads to the notion 
of g-cover. 

Definition 5.1. Let £, be a cubic algebra. Then J c _£ is a g-cover iff J is an upwards- 
closed implication subalgebra and 

is an isomorphism. 

If J is meet-closed we say that J is a g-filter. 

We note that tf(I) has a g-cover - namely ej[I]. We want to show that this is (es- 
sentially) the only way to get g-covers, and that having them simplifies the study of such 
second-order properties as congruences and homomorphisms. 

If J is a g-cover and x e £. then we have x ~ j~ l (r](x)) e J and so fly]] = £.. We need to 
be very precise about how J generates £. which leads to the next two lemmas. 

Lemma 5.2. Let J be a g-cover for £, and x,y € J with x ~ y. Then x — y. 
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Proof. If x ~ y then rj(x) = ?](y) and so j(x) = j(y). As j is one-one on / this entails 
x = y. □ 

Lemma 5.3. Let J be a g-cover for £, and x e £. There exists unique pair a, [3 in J with 
a > P and A(a,/3) — x. 

Proof. Let ie£. Then rj(x) e SLj ~= rng(/). Hence there is some f3 e / with rj(J3) = tj(x) 
and so ft ~ x. Let a = f3v x. 

If there is some other a' and ft' in J with A(a',fS') = x then f3' ~ x ~ /? and so (by 



lemma 5.2 1 = fj. Then a' = ft' V x = f! V x = a. a 



Theorem 5.4. Suppose that M is an MR-algebra and J is a g-cover. Then J is a filter - in 
fact a g-filter by the above remarks. 

Proof. Let x,y e J. Then we have j(x V y) = j(x) V j(y) = rj(x) V rj(y) = rj(x * y) so that 
x\/y ~ x*y = jcV A(xVy,y). As (xVy)A(x*y) exists this implies xVy = x*y = xVA(xVy,y) 
and so (by the MR-axiom) x Ay exists. Now let w € J be such that w ~ (x A y). Then there 
is some x' > w with x' ~ x and so x' — x as jc, x' € 7. Likewise w < y and so w < x A y i.e. 
w = jc A y is in /. □ 

Remark 5.1. The above proof also shows us that if J is a g-cover and x,y e 7 are such that 
jc A y exists, then x A y e J. 

G-filters were considered in [5] and used to get an understanding of automorphism 
groups and the lattice of congruences. G-covers generalize the notion of g-filters to a 
larger class of algebras, but we'll leave applications to second-order properties to another 
paper. 

Now suppose that X is any cubic algebra with a g-cover J. We want to show that 
J? (J) ~ £,. For each ie£ there is a unique pair a(x),/3{x) in J such that /3(x) < a(x) and 
x = A(a(x),f3(x)). Define 

0: £-> J(J) 

by 

<f>(x) = (a(x), a(x) — > P(x)) . 

We need to show that this is one-one, onto and order-preserving. 

We first note that a(x) — > /3{x) = A(l,x) V /3{x). Since x ~ /?(x) we have f3(x) = 
(A(l,x) V p{x)) A (x V yS(x)) and trivially 1 = (A(l,x) V /3(x)) V (x V j6(x)). Hence the 
complement of q-(a:) = jc V f3(x) over /3(x) must be a(x) — > yS(x) = A(l, x) V /?(x). 

One-one: Suppose that 0(jc) = 0(y). Then we have 

a(x) -> fi(x) = a(y) -> f3(y) 
a(x) = a(y) 

Therefore 

p(x) = (a(x) -> f3(x)) A a(x) = (a(y) -» /3(y)) A a(y) = ^(y) 
and so we have 

x = A(a(x),p(x)) = A(a(y),/3(y)) = y. 

Onto: Let (a, b) € ,f{J). Let z = A(a, a A /?). Then we have - by uniqueness - that 
a(z) = a and f3(z) — a A b and so a — > (a A Z?) = a — > = - by definition of J 1 {J). 
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Order-preserving: Suppose that x < y. Then we have x ~ /3(x) and so there is some 
b > f3(x) with b ~ y. As b e J we get j8(y) = b. Hence a(x) = x V < y V /3(y) = 
a(y). Also (as x < y) A(l,x) < A(l,y) and so A(1,jc) V /3(x) < A(l,y) V /3(y). 
Thus we have 

Theorem 5.5. A cubic algebra £ has a g-cover iff £ is isomorphic to ^(1) for some 
implication algebra I. 

It follows from the above theorems that not every cubic algebra has a g-cover - as 
we know that MR-algebras not isomorphic to filter algebras may exist (under certain set- 
theoretic assumptions) - see (5) section 6. 

6. ENV AND G-COVERS 

In this section we consider the relationship between g-covers in a cubic algebra and in 
its envelope. We discover that g-covers go downwards and upwards - ie one has a g-cover 
iff the other has one. 

Theorem 6.1. Let £ be a cubic algebra and suppose that J*(JP) is a filter algebra and 
env(X) — — *■ J?(^) is a cubic homomorphism with upwards-closed range. Then the 
homomorphism restricts to £as - 

\£ 

£ * J(& IR £) 

r 

.y(incl) 

env(£) — ► J(&) 

where & fil £ = {(f)(1) \ I e Zand 0(1) e 

Proof. We first note that & ffii £ is an implication algebra as 0[£] and & are implication 

subalgebras of ,f(^). 

Claim 1: If let then 0(1) e ^(^ n £). 

£ is upwards closed in env(X) and so 0[£] is upwards closed in J^(^). Thus 
J£" (Hi £ is an upper segment of & '. 

Let / € £. Then 0(1) e J?( <P) and so there is some /' e so that /' ~ cf>(l). 

Then 0(1) V I' e & n £ and so 0(1) = A(0(l) V /') e J(& (Hi £). 
Claim 2: \ L is onto J(& (Hi £). 

If x e <#(& rrh £) then we can find some x' e & ifii £ so that x ~ x' . By 
definition x' = 0(1) for some / € £ and as x V 0(1) e J? (fil £ there is also some 
m € X with 0(m) = x V 0(Z). Now we have x = A(x V 0(1), 0(1)) = A(0(m), 0(1)) = 
0(A(m, I)) is in the range of [ £. 

□ 

Corollary 6.2. If env(_£) 2<s isomorphic to a filter algebra then £ has a g-cover. 

Proof. Let : env(X) — > J?(&) be the isomorphism. Then \ £ is also an isomorphism 
- it is one-one as it is the restriction of a one-one function, and onto by the theorem. Since 
,f(,^ 1R1 £) has a g-cover, so does £. □ 

The above results show that g-covers go down to certain subalgebras. Now we look at 
making them go up. 
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Theorem 6.3. Let £,be a cubic algebra and suppose that J is a g-cover for X- Then J has 
ftp in env(X) and the filter it generates is a g-filter. 



Proof. This is very like the proof to theorem 5.4 Let x,y e J. Then we have j(x V y) 



j(x) V j(y) - T](x) V rj(y) = r\(x * y) so that iV y ~ x*y — iV A(x V y, y). As (x V y) A (x * y) 
exists this implies xVy=x*y=xV A(x V y, y). Thus in env(X) the meet x Ay exists. By 
earlier work (|5), Lemma 19) this implies J has fip in env(X). 
Let & be the filter generated by J. 

Now if z £ env(X) we have X\, . . . ,x^ € £ such that X\ * (xj • • ' x^)) = z. Let y ; e / 
be such that x ; ~ y t . Then yj A . . . A y^ < z and so z e H^]. □ 

Corollary 6.4. Lef X an upwards-closed cubic subalgebra of a cubic algebra M with 
g-cover J. Then £, has a g-cover. 

Proof. Let J be as given and let J be the extension to a g-filter for env(Al). Then we have 

4> l-C 

£ ► J {J (Hi X) 



M 



env(X) c env(Al) 

Since <p \ -C is one-one and onto we have the result. 



Remark 6.1. By a slightly different argument we can show that if X is an upwards-closed 
cubic subalgebra of a cubic algebra M with g-cover J, then X n 7 is a g-cover for X- 

Definition 6.5. A cubic algebra X is countable presented iff there is a countable set Ac X 
iMc/; f/iaf X = UoeA X n . 

It is easy to show that if X is countably presented, then so is env(X). It then follows from 
the fact that every countably presented MR-algebra is a filter algebra that every countably 
presented cubic algebra has a g-cover. 

Another interesting consequence for implication algebras is 

Theorem 6.6. Let I be an implication algebra. Then I is isomorphic to an upper segment 
of a filter. 



Proof. Consider 

p:I 



env(J^(J)) 



env(J r (J))/ 



Then p is an implication morphism as each component is one, and it is easy to see that the 
range of p is upwards closed. We want to see that p is one-one: 

p(x) = p(y) -» ?7(incl(ej(x))) = j](mcl(ej(y))) 

-> incl(ej(x)) ~ incl(ej(y)) 

-> ej(x) ~ eiiy). 
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This implies x — y since if ej(x) = (1 , x) ~ ej(y) = { 1 , y) then (1 , x) = A((l , x V y) , (1, y)) = 
((x V y) — > y, x V y) and so x V y = x (and therefore y < x) and 1 = (x V y) — » y (and there- 
fore x V y < y i.e. x < y). Thus x=y. □ 

The filter obtained by this theorem sits over J in a way similar to the way env(X) sits 
over X- For that reason we will also call this an enveloping lattice for an implication 
algebra and denote it by env(J). The next theorem is clear. 

Theorem 6.7. Let £ be a cubic algebra with g-cover J. Then env(7) is isomorphic to 
env(X)/ ~ and the following diagram commutes: 

x - 



env(X) — ► ^(env(X)/ ~) ^(env(J)) 
Now we consider the last step in the puzzle - the relationship between X and J^iX,/ ~). 



Clearly they collapse to the same implication algebra. From corollary 6.4 we know that if 
X has no g-cover then we cannot embed X as an upwards-closed subalgebra of J^(X/ ~). 
Embedding it as a subalgebra seems possible but we have no idea how to do it. 

7. AN ALGEBRA OF COVERS 

In this section we consider the family of all g-covers of a cubic algebra and deduce an 
interesting MR-algebra. This section is very like similar material on filters - see (3]|5). 
Therein we showed the following results on finite intersection property. 

Lemma 7.1. Let J?(E) be an interval algebra and A c ,y(B). Then A has ftp iff for all 
x,y G A x A y exists. 

Definition 7.2. Let £.be a cubic algebra and A c X- A is compatible iff for all embeddings 
e: X — > y(B), the set e[A] has ftp. 

Corollary 7.3. Let X be a cubic algebra and A c X- Then A is compatible iff for all 
x,y € A x V A(l,y) = 1. 

For later we have the following useful lemma relating compatibility and the < relation. 

Lemma 7.4. If x < y and x V A(l,y) = 1 then x < y. 

Proof, x < y implies y = (y V x) A (y V A(l, x)) = y V x as the latter term is 1. Thus 
x < y. □ 

Our interest is in a special class of upwards-closed implication subalgebras. 

Definition 7.5. A special subalgebra of a cubic algebra X is an upwards-closed implication 
subalgebra I that is compatible and for all x,y e I, if x A y exists in X then x Ay e I. 

Lemma 7.6. Every g-cover is special. 

Proof. Let J be a g-cover. As noted in |5.1|t he second condition holds. 



Compatibility follows from theorem 6.3 



Lemma 7.7. Let I be a family of special subalgebras. Then f] I is also special. 
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Proof. Immediate. □ 

This lemma implies that any compatible set is contained in some smallest special sub- 
algebra. 

Now we need to define some operations on special subalgebras. 

Lemma 7.8. Let X be a cubic algebra and and J? be two special subalgebras. Then 

J n J ={fVg\feJ r andgey}. 

Proof. The RHS set is clearly a subset of both J and J> . 

And if z e J? n J? then z - z V z is in the RHS set. □ 

Definition 7.9. Let J , ^ be two special subalgebras of Si. Then J V J" is defined iff 
J U ^ is compatible, in which case it is the special subalgebra generated by J U J" . 

Lemma 7.10. If^V ^ exists then it is equal to {/ A g | / e J' and / and f A g exists}. 

Proof. Let S be this set. It is clearly contained in J* V ^ . 

To show the converse we need to show that S is a special subalgebra. Recall that J^U J* 
is assumed to be compatible. 

Up wards-closure: if h > f A g for / e J and g e ^ then ft = (ft V f) A (/ V g) is 
also in 5 . 

— >-closure: follows from upwards-closure. 

Compatible: if a A fo e S and / A g e S with a,/ e and fo,g e ^ then a 
is compatible with both / and g so that 1 = a V A(l,/) -ay A(l,g), whence 
1 = a V A(l, / A g). Likewise 1 = b V A(l, / A g) so that 1 = (a A b) V A(l, / A g). 

All available intersections: if a A fo e S and f Ag e S with u,/e/ and fc,ge ^ 
and (a A fo) A (/ A g) exists in X, then s = a A f € y and t - b Ag e J> and 5 A f 
exists, so that s At € S . 

□ 

It is easy to show that these operations are commutative, associative, idempotent and 
satisfy absorption. Distributivity also holds in a weak way. 

Lemma 7.11. Let J? ' , ^ , J?T foe special subalgebras of a special subalgebra ,5f . Then 

J n v JO = {J v n v JO- 

froo/ As everything sits inside the compatible set J^ there are no issues of incompatibil- 
ity. 

Letx = gV(hAk) e J<T\( Jy JO- Thenx = (gVft) A(gVfc) is in (Jv ^)n(J^V ^Z). 

Conversely if x = (gi V ft) A (g 2 V fe) is in ( J V c /) n ( V JO then gi V > gi e J and 
g2 V ft > g2 G J^ and the meet exists, soiei. Also g\V k>ke. J and g 2 V h > h e JT 
so that x e ^ V JT. □ 

7.1. Near-principal. There is a very special case of special subalgebra that merits atten- 
tion, as it leads into the general theory so well, principal subalgebras. These are of the 
form [g, 1] for some g e £. It is easy to verify that these are special. 

Also associated with elements of X is an operation on special subalgebras. Suppose that 
J r is a special subalgebra. 

Lemma 7.12. The set 

J? g = {A(gVf,f)\f€j?} 

is compatible and upwards closed. 
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Proof. We just need to check this for intervals. Suppose that g = [go, g\], fo = [x,y] e J? 
and /i = [s, t] e J. Then 

A(g V f , fo) = [(go A x) V ( gl A y), (go V x) A ( gl V y)] 
A(l, A(g V / t , /i) = [(g A s) V (Ij A 0, (fo V !) A (g l V 0] 

Thus 

A(gV/ ,/o)vA(l,A(gV/i,/i) 
[((go A x) V (g! Ay))A (d A s) V (g, A f)), 

((go V x) A (gi V y)) V ((g V s) A (g! V 0)] 
= [(go A x A g A s) V (go A x A gj A t) V (gi A y A g A s) V (gi A y A gj A f), 

(§0 V x V g V s) A (go V x V g! V f) A (gj V y V g V s) A (gj V y V gj V f)] 
= [0, 1] 

since /o and f\ are compatible and so 
[0,l]=/ VA(l) = [xA;,yVs]. 

To show upwards closure we note that if k > A(g V /, f) for some / e J 1 then we have 
k e [[J^J and so there is some k' e J? with k ~ k! . Then we have A(g V k',k') ~ k > 
A(g V /, /). This implies k and A(g V k', k') are compatible, and therefore equal. □ 

Lemma 7.13. 

j n J g = [g, 1] n j*\ 

Proo/ If / € J? n [g, 1] then g V / = / and so A(g V /,/) = A(/,/) = / € J^ g . 

Conversely, if h e /n/ s then we have /z and A(g V h, h) are compatible and so 
h = A(g V h, h). Therefore g V h-h and g < h. □ 

Theorem 7.14. 77ze sef 

^ = {A( g v/,/)|/e/) 
is a special subalgebra and [[J? g ]\ = [[J^]]. 

Proo/ That is compatible and upwards-closed follows from the lemma. If f\ , / 2 e J* 
and the meet A(g V f\,f\) A A(g V / 2 ,/ 2 ) exists. Let ft,- = A(g V f,f). 

In any interval algebra, if f\ A / 2 exists, then A((g V f\) A (g V / 2 ),/i A / 2 ) — h\ A ft 2 . 

In this case, we know that h\ A ft 2 exists, and so (g V/i) A (g V / 2 ) exists. This is therefore 
in as both factors are. As it is also in [g, 1] it is in J^. From our remark concerning 
interval algebras we see that A((g V /i) A (g V / 2 ), h\ A ft 2 ) is below both f\ and / 2 so that 
it must equal it in J . The same formula shows that h\ A /z 2 is in J? g . 

By definition, for each / e J> there is a /' e J? g such that / ~ /', and conversely. Thus 
\LSgU = M. ' □ 

Note that a special case of this is when g = 1 and we have J\ = A(l, J) and that for a 
principal filter [h, 1] we have [h, l] g = [A(g V h, h), 1]. 

Corollary 7.15. The set 

g^J? = {g^f\f€j?} 

is a special subalgebra. 
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Proof. Recall that g -> / = A(l, A(g V /, /)) V /. Hence if ^ = A(l, J g ) then 
^n^ = j/V^(/)|/£^j 

= {A(l,A(^v/,/))v/|/e/) 
= {g^f\fzS). 



Corollary 7.16. IfgeJF then 

^n^ g = [g,ll 



Proof. Obvious 



Interestingly enough the converse of lemma 7.13| is also true. 
Lemma 7.17. Suppose that H^J = [[J^J and J n ^ = [g, 1]. Then 

Proof. Clearly [g,l] c J . 

For arbitrary he we can find / e/ and h' e J ! g with A(g V /,/) = ft' ~ ft. Then 
h'V f = gV f. 

Also Av/e/n ^ and so g < ft V /. Now h~h'<gWfe J implies ft < g V / 
also. Thus gwf-hvf-h'vf. 

As f ~ h ~ h' we have ft' = A(ft' V /, /) = A(/z V /, /) = ft. 
Thus /c/j. 

The reverse implication follows as H^/J = [^]] = tt^I and so if h e J^, there is some 
ft' € ^ with ft ~ ft'. As ft and ft' are compatible (as ^ c we have ft = ft' e □ 

Corollary 7.18. Let g, ft e Then 

(a) J = 

(b) (y g ) h = (j? g ) g vh. 

Proof, (a) Since J n = [g, l]and H J 5 "]] = [[J^]] the lemma implies = (J*^. 
(b) 

^ n (,y g ) h = [ft, 1] n 

= [ft, l]n/n/ s 
= [ft,l]n[ g ,l] 
= [AVftl]. 
The lemma now implies (J^)/, = {J r g ) g yh- 

□ 

7.2. Relative Complements. Let ^ c / be two special subalgebras. There are several 
ways to define the relative complement of J 1 in J 1 ' . 

Definition 7.19. Let J? c j? be two special subalgebras. Then 

(a) J d J = | 3f V J = J); 

(b) f => J = V W | W £ & and n ^ = {1}}; 
fcj J -> J = {ft e J | Vg e J ft V g = 1}. 

We will now show that these all define the same set. 

Lemma 7.20. J -> J = J => J. 
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Proof. Let /ie(/-^/)n J . Then l=hvh = h. Thus J -» J c J ^> J . 

Suppose that Jf c/andifn ^ = {1}. Let /z e and je /. Then /iVge 
JTn = {1} so that /zVg = 1. Hence ,3^ Q (/ ^> J) <m&so f ^ ,y Q f ^> ,J? . a 

Lemma 7.21. Lethe J* and g e J be such that g V h < 1. 77z<?« h i g J . 

Proof. This is clear as /z = g — > / implies hV g = 1. □ 

Theorem 7.22. J d J = J -> J. 

Proof. Suppose that hi ^ -> J so that there is some / with /iVg < 1. Then 
hi g ^> J and clearly J 7 = [g, 1] V (g -> J^) so that ?d/c ? ->/ does not contain 
h. Thus / d/ c J ^> 

Conversely if V J = J? and k e ^ -> J^ then there is some h e Jf and ge J 
with k-hAg. But then 

= V (ft A g) 

= (A; V h) A (A: V g) 

-k\/ h as A V g = 1 

and so k > h must be in . Thus f ^> J Q J z> J . a 

We earlier defined a filter g — > J^. We now show that this new definition of — > extends 
this earlier definition. 

Lemma 7.23. Lef ge/. 77ien 

g->^ = fe,l]-»^. 

Proo/ Let g -> f e g -» and A e [g, 1]. Then A V (g -» /) > g V (g -> f) = 1. Thus 
8 -» / and so g -» J^ c [g, 1] -> jr. 

Conversely, if h e [g, 1] — » jr then /z V g = 1 and so /z is the complement of g in [h, 1]. 
Thus ft = g-»fteg-»jr and so [g, 1] -> J^ c g -> jr. □ 

Lemma 7.24. Let / c Jf c /. 77ze« 

/-»Jf c jr ^ y_ 

Proof. If /z e and /z V g = 1 for all g € ^ then /ie/^/. □ 

Corollary 7.25. Let J Q ,^ Q J and J ^ J Q ,^ . Then 

J -> JT = ^ -» jr. 

froo/ LHScRHS by the lemma. Conversely if /z e J J then /z e has the defining 
property for _jf — > and so is in _jf — > . □ 

Corollary 7.26. 

^-+(^v(^^ jr)) = ^^^. 
Lemma 7.27. Let J c c jr. 77zen 

-> J^ c J J. 

Proof. This is clear as A V /z = 1 for all /z e implies A V g = 1 for all g e ^ . □ 
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7.3. Delta on Filters. Now the critical lemma in defining our new A operation. 
Lemma 7.28. ( J -> J) U A(l, Jf) is compatible. 

Proof. If x e J' ^ J and y s A(l, ^) then A(l,y) e ^ and so x V A(l,y) = 1. □ 
Definition 7.29. Let J QJ. Then 

The simplest special algebras in are the principal ones. In this case we obtain the 
following result. 

Lemma 7.30. Let g e J. Then A([g, 1],S) = J s . 



Proof. From lemma 7.23 we have [g, 1] — > ^ — g — > .J? and we know from corollary 7.15 
that A(l, jF g ) n / = g -> /. Thus A(l,g -> J^) c J g . Also g € so we have 
A{[g,\],J)Qj g . 

Conversely, if/ e J then A(gVf,f) = (gV/)AA(l,g -> /)isinA(l,g -> S)V[g,l] = 

A(ig,i],yy □ 

Corollary 7.31. Let g> ft is J. Then 

A([g,lUh,lJ) = [A(g,K),H 
Proof. As A([g, 1], [A, 1]) = [ft, l] g = [A(g, ft), 1]. □ 

For further properties of the A operation we need some facts about the interaction be- 
tween — > and A. Here is the first. 

Lemma 7.32. 

J? ^ A{f,J?) = A{\,Jf ^ J). 

Proof. Let k e Jf — > J', ft = A(l,k) and g e J . Then k,g e J implies they are 
compatible and so A(l,&) Vg-hVg-1. Thus ft e ^ — > A(j?,J) and we get 
ACL^-^c^-^AC,/,^). 

Conversely, suppose that h e A( ^ , J?) and for all § € ^ we have ft V g = 1. Then 
there is some £ e ^ — > and g' € ^ such that ft = A(l, k) Ag'. Therefore 1 = h V g' = 
(A(l, fe) A g') V g' = g' and so ft = A(l, fc) e A(l, J -> J). a 



Corollary 7.33. 

Proof. 



A(Jf,A(J,y)) = Jfv{f^,f). 

A{J,A(J, J)) = A(l, J -» A(^, JO) V / 
= A(1,A(1 >( /-»^))V^ 



Lemma 7.34. Lef / c/c/. rften 

A(/,Jf)cA(/„/). 

Prao/ As A(l, / ^>3tf)\l J c A(l, J ^> J)V f . □ 

Lemma 7.35. /nA(/,/) = < /. 

Frao/ Clearly / c/nA(/,i). 

Let g e ^ and it € J ^> J such that f = g A A(l,k) e J? n A( J, J). Then 
e / so t and A(l, fc) are compatible. Thus £ = 1 and so / = g e ^ . □ 
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7.4. Boolean elements. Corollary 7.33 shows us what happens to A(B,A(B, 3 s )). We 
are interested in knowing when this produces 3 d . 

Definition 7.36. Let 3 d and B be special subalgebras. Then 

(a) B is weakly ^-Boolean iff B c & and (B -> 3») -> 3 s = B. 

(bj B is ^-Boolean iff B c & and By {B -> 3*) = &>. 

Before continuing however we show that "weak" really is weaker. 

Lemma 7.37. Suppose that B is 3 1 '-Boolean. Then B is weakly ^-Boolean. 

Proof. We know that B c (B -> 3 s ) -> 9>. 

Since B V (B -> 3 d ) = 3? we also have that («S -> D ^ c ^. □ 

And now the simplest examples of ^-Boolean subalgebras. 

Lemma 7.38. Let g e 3 s . Then [g, 1] is .^-Boolean. 

Proof. We know that 

and so 

^ = fe,l]VA(l,[g,l]-»^,) 

= b,l]VA(l,[ff,l]-»A([g,l],^)) 
= [g,l]vA(l,A(l,[g,l]^^)) 



Essentially because we have so many internal automorphisms we can show that Boolean 
is not a local concept - that is if B is ^-Boolean somewhere then it is Boolean in all 
special subalgebras equivalent to 3 d . And similarly for weakly Boolean. 

Lemma 7.39. Let 3 s ~ Jtf and Jc^n J4f be special subalgebras. Let B - B (and 
so B- 1 = Pjt3»)- Then B[B B[B] -> Jtf . 

Proof. Indeed if g e B and h e B — > 3 d then we have 

= B(h)VB{g) 

and so B(h) e B[B] -> Jt. 

Likewise, if h e B[B] -> ^f 7 and g e B then 1 = ft V B(g) = B(J3-\h) V g) so that 
/T^ft) V g = 1. Thus yET^/i) € ^ -> ^ whence h = B^Qi)) e -> □ 

Theorem 7.40. Let B be 3 s -Boolean, and 3 s ~ 2% with Jcf. Tften B is Si-Boolean. 

Proof. We have B V -> 3 s ) = 3 s and ^ c St. Let j6 = y3<^, ft e ^ and find g e B, 
keB^> 3* with B-\h) = gAk. Then ft = /JOT 1 (ft)) = B(g A k) — B(g) A B(k) = g A yg(Jt) 
asgeif implies /3(g) = g. As y3(Jk) e £[=2 -+ &\= B[B] -> = =2 -> we have 
ft e ^ v (.2 -> ). □ 

Theorem 7.41. Let B be weakly 3 s -Boolean for some special subalgebra 3 d , and 3 s ~ 38 
with B c M. Then B is weakly 3?,-Boolean. 

Proof. Claim 1: B[B] = B - since B c ^ implies /? |" =2 is the identity. 
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Claim 2: Now suppose that =3 is weakly ^-Boolean. Then 

£ = 8[g] 

= 8[(g -> &>) -> &>] 
= B\B -» &>] -» ^ 
= 08[=2] -» ^) -» ^ 
= (=2 -» -» 

□ 

We need to know certain persistence properties of Boolean-ness. 

Lemma 7.42. Let =2 c ^ c ^ be ^-Boolean. Then 3 is Si-Boolean and £! -> ^ = 
-» J?) n ^. 

Proo/ First we note that £ -» Si = {£ -> s ) n ^ as x eLHS iff x e Si and for all g e £ 
iv^ liffxeRHS. 
Thus we have 

Si = 9> c\Si 

= (=2 v (=2 -> £»)) n # 

= (=2 n ^) v ((=2 -> n J?) 

= £ v (=2 -» Si). 

□ 

Lemma 7.43. Lef =2 foe Si-Boolean, Si be S? -Boolean. Then £ is S? -Boolean. 

Proof. Let / € &>. Then there is some h e Si and e J? -» ^ such that h l\k — f. Also 
there is some g e J3 and /" e =2 — > ^ such that h - g Al. Thus g Al Ak = f -so it suffices 
to show that / A e =2 -> 

Clearly k A I e 2P. So let /? e J. Then ^c^andfce^ 1 -^ implies p V i = 1. 
/ e =2 -> ^ implies pV 1 = 1. Therefore /?V(fcA/) = (pVA:)A(pV/) = lAl = l. □ 

So far we have few examples of Boolean special subalgebras. The next lemma produces 
many more. 

Lemma 7.44. Lef ^ ~ Si. Then &> <T\Siis & -Boolean and 

(3»nSi) -» ^ = A(l,^)n 

Proo/ First we show that n ^) -> & = A(l, Si) n 

Let / € ^ and fc e A(l, «^)n 9>. Then A(l, Jfc) e Si so A(l, it) and / are compatible, 
ie k V / = 1. Hence A(l,^) n ^ c n Si) -» 

Conversely suppose that e n ^) -» Let h e ^. Then /? V k e ^ n Si and so 
/? V k = (h V fc) V k = 1. As there is some fe' ~ in ^ this implies k?V k = \ and (as ~ k') 
we have Jk = A(l, k'). Thus teA(l,f)n ^. 

Now let / € Then let f e Si with /' ~ /. Then (/ V /')->/ = / A A(l, A(/' V 
/,/)) = /AA(1,/') e ^nA(L^). Also/v/' e ^n^and (/V/')A((/V/') -»/) = / 
so/e(^ , n^ , )v(^ , nA(l,^ 1 )). □ 

Corollary 7.45. Lef s ~ Si. Then 
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(&> n St) V A(l, n ^) -> 

n ^) v A(l, A(l,^) n 
(^nf)v(JnA(l,^)) 
(^nf)v((^nf)^f) 

since ^ n ^ is also ^-Boolean. □ 

Lemma 7.46. Le? g, ft in £, be such that g A h exists and g V h — 1. Tften A(g, g A h) = 
gAA(U). 

A(g,g A A) = g A A(l,g -> (g A ft)) 

= g A A(l, (g V ft) — » ft) by modularity in [g A ft, 1] 

= § A A(l, 1 -> ft) 
= gAA(l,ft) 

□ 

Theorem 7.47. <% ~ g? iff there is an g? -Boolean subalgebra J2 such that & = A(£>, 

Proof. The right to left direction is the last corollary. 

So we want to prove that A(=2, g?>) ~ & whenever =2 is ^-Boolean. 

Let / e We will show that there is some /' e A(=2, J 2 *) with / ~ /'. As J2 V (=2 -> 
gP~) — gP we can find g e J and ft e — > ^ with f = g A h. As g V ft = 1 we know 
that A(g,g Aft) = g A A(l,ft). But g A A(l,ft) e £ V A(l,=g -> ^) = A(=S, 5») and 
f = gAh~A(g,gAh)=gAA(l,h). a 

The Boolean elements have nice properties with respect to A. We want to show more - 
that the set of ^-Boolean elements is a Boolean subalgebra of [g 3 , {1}] with the reverse 
order. 

It suffices to show closure under n and V - closure under — > follows from lemma 17371 

Lemma 7.48. Let B\ and =2 2 be g^-Boolean. Then (B\ -> &) V (£? 2 3 s ) = (£i n 
Sf 2 ) -> 

Proof. Suppose that ft; e % -> g^andg e ^nJ^. Then (fti Aft 2 )Vg = (fti Vg)A(ft 2 Vg) = 
1 A 1 = 1 and so (fti A ft 2 e (£>i n =2 2 ) -» 

Conversely, let ft V g = 1 for all g e i?i n i? 2 . As i?,- are both ^-Boolean there exists 
hi e% -> ^ and g,- € ^ with ft = ft] A gi = ft 2 A g 2 . Then 

ft! A ft 2 A (gi V g 2 ) = (ft! A ft 2 A gi) V (fti A ft 2 A g 2 ) 
= (ft 2 A ft) V (ft iM ) 
= ft A ft = ft. 

As fti A ft 2 e (^i -> J 2 ) V (i? 2 -» and gi V g 2 e B\ n =2 2 we then have ft = [ft V (ft[ A 
ft 2 )] A (ft V gi V gi) = ft V (ftj A ft 2 ) and so ft = h\ A ft 2 is in {B\ -> ^*) V (J? 2 -> 5 a ). □ 

Corollary 7.49. Lef =Si anof i? 2 be g? -Boolean. Then so is £\ n ^ 2 . 



Proof. 



A(gz n , 
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Proof. Let / e As £ t are both ^-Boolean there exists hi e % ; — > £P and g; e £ with 
/ = h\ A g! = /12 A g 2 . Then as above f — h\ A hj A (g\ V g 2 ) and g t V g 2 & £\ C\ £ 2 and 
/ii A h 2 e -» <J») V (£ 2 -» 5») = (£\ n Sf 2 ) -» □ 

Corollary 7.50. Lef i?i ant/ i?2 be 2? -Boolean. Then so is £\ V i2 2 . 

Proof. Since we have (J2 — > ^) — > ^ = for ^-Booleans we know that — > ^ are 
also ^-Boolean and so 

JlVj 2 = ((=01 -» ^) -» V ((^ 2 -» ^) -» 

= ((^! -» n (^ 2 - 



Therefore 

02i v -» ^ = (((£\ -» ^) n -» -» -» & 
= -» ^») n (^ 2 -» 

Thus we have 

(£ x v Mi) v ((^i v -» «^) = (^i v i2 2 ) v ((^i -» n («2 2 - 

Let / € ^ and g; e i?,-, ftj € £ -> 5 s be such that / = gj A ft,-. Then / < gugi so that 
A g 2 e V h V /i 2 e (^i -> ^) n (^ 2 -> and 

gl A g 2 A (ft] V hi) = (gi A g 2 A /li) V (gi A g 2 A hi) 

= (gl A /) V ( gl A f) 

= f A / as / < g* 

□ 

Thus we have 

Theorem 7.51. Let £P be any special subalgebra. Then {£ \ £ is ^-Boolean) ordered 
by reverse inclusion is a Boolean algebra with A = V, V = Ci, 1 = {1}, = & and 
£ = £ -» &. 



Proof. This is immediate from lemma 7. 1 1 and preceding remarks, and from lemma 7.37 



We need a stronger closure property for Boolean filters under intersection. 

Lemma 7.52. Let ~ 2$,, £ be ^-Boolean and J€ be ^-Boolean. Then £ n X is 
g? n M-Boolean. 

Proof. Let p e n 3% be arbitrary. Choose g e i?, g' e £ -> 5* with g Kg' - p and 
choose te/^'e/-*! with k A k' — p. 

Then g' and fe' are both above so g' A exists and is is {PnM. Also (g\/k)A (g' A k') = 
p. gVk e £<T\X so we need to show that g' A k' isin(<SnJO -> (^n^ 1 ). Let# e JnJ' ". 
Then g V g' = 1 = q V fc' so that q V (g' A A;') = (?V g') A (<? V fc') = 1. □ 

Corollary 7.53. Lef =2 be .^-Boolean, JT fee M-Boolean and ~ 2%. Then £ n Jf w 



Proof. The lemma tells us that ^ n is ^ n ^"-Boolean. Theorem 7.47 tells us that 
g? n <% is ^-Boolean. And from lemma [77431 we have =g n X to be ^-Boolean. □ 
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The last closure property we need is with respect to A. 
Lemma 7.54. Let J3 c Si c <&> be ^-Boolean subalgebras. Then 

A{£,M) -» A(=2, ^) = A(l,^ -» 
Proof. As cS c ^ c ^ in a Boolean algebra we have 

(=2 -» Si) -» (.2 -> ^) = # -» £». 

Also we have 

1^,31) = bS\,&^> St) 
A(=2, = £ V A(l, =2 -» ^). 

Let x e A(£,S?) and^ e J, A e J f with i^A A(l,ft). Let y e A(=2, and 
g' e =2, / e =2 — > ^ with y = g' A A(l, /) and suppose that x V y = 1 for all such x. Then 

yVx=(g'AA(l,/))V(gAA(l,ft)) 

= (g' V g) A (g' V A(l, ft)) A (A(l, f) Vg)A A(l, / V ft) 
= (g'Vg)AA(l,/Vft) 

since g and / are compatible, as are g' and ft. 

Thus g'Vg = 1 and / V h = 1 for all g e £ and all ft e £ -> Si. Choosing 
g = g' implies g' = 1 and so / e (=2 -> Si) -» (=2 -> ^) = ^ -> Hence 
y = A(l,/)€ A(l,^-» 

Conversely if / e Si -> ^ then gVA(l,/) = l for all g e =2. And / e (<2 -» ^) -> 
(£ -» implies ft V / = 1 for all ft e =2 -» Si. Hence (g A A(l, ft)) V A(l, /) = 1 and so 
A(l, /) is in A(<2, Si) -> A(=2, □ 

Lemma 7.55. Lef =2 c SI c ^ fte 3? -Boolean subalgebras. Then A(=2, Si) is A(=2, s )- 
Boolean. 

Proof. Since 

A(.2, V (A(<2, -» A(l, #)) = JvA(l,J^f)vA(l,f ^ 5») 

= =2 V A(l, =2 -> St) V A(l, (.2 -» ^) -» (.2 -» ^)) 
= =2 v A((l, =2 -> v ((=2 -> ^) -> (=2 -» ^>))) 
= JvA(l,J-» 
= A(<2, ^). 

□ 

From this lemma we can derive another property of A. 

Lemma 7.56. Let £} Q Si Q 3? be 2? -Boolean subalgebras. Then 

£ -» A(^, ^) = (=2 -> St) V A(l,^ -» &>). 

Proof. The RHS is clearly a subset of A(^, 9>). Let § e ,2. If ft e =2 -> Si then ft V g = 1. 
If fc e A(l,,^ -» then A(l,/t) e^^^c^^^so thatg V fc = 1. Thus the RHS 
is a subset of the LHS. 

Conversely suppose that ft = h\ A ft 2 is in Si V A(l, ^ -> ^) = A(Si, S?) and g V ft = 1 
for all gel Then gV/i, = 1 for all g e =2 and so/i,e Thus the LHS is a 

subset of the RHS. □ 
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Corollary 7.57. Let £Z c <% c & be -Boolean subalgebras. Then 
A{£, A{M, &>)) = A(A(£, M), A(£, &>)). 

Proof. 

A{£, MM, 9 )) = £v A(l, £ -> A(M, &>)) 

= JvA(l,(J->f)vA(l,f ^ &>)) 
= £v A(l, £ -> M) v -> &) 
= A(^,^) V A(1,A(^,^) -> A(=2, 
= A(A(g,3£),A(g, 5*)). 



7.5. An MR-algebra. The results of the last section show us that there is a natural MR- 
algebra sitting over the top of any cubic algebra. The first theorem describes the case for 
cubic algebras with g-covers. 

Theorem 7.58. Let -C be a cubic algebra with a g-cover. Let £, sB be the set of all special 
subalgebras that are & -Boolean for some g-cover 3?. Order these by reverse inclusion. 
Then 

(a) JLsB contains {1} and is closed under the operations V and A. 

(b) (Xjb, {1} , V, A) is an atomic MR-algebra. 

(c) The mapping e: _£ — > -C s b given by g i— > [g, 1] is a full embedding. 

(d) The atoms of -C s b ore exactly the g-covers of Si. 



Proof, (a) It is easy to see that 1 — » =S? for all filters Corollary 7.53 and lemma 7.55 

give the closure under join and Delta respectively, 
(b) We will proceed sequentially through the axioms. 

i. if x < y then A(y, x) V x — y - this is lemma [735] 



ii. if x < y < z then A(z, A(y, x)) = A(A(z,y), A(z, x)) - this is corollary 7.57 



iii. if x < y then A(y, A(y, x)) = x - this is corollary 7.33 and the definition of 
Boolean. 



iv. if x < y < z then A(z, x) < A(z,y) - this is lemma 7.34 
Let xy — A(l , A(x V y, y)) V y for any x, y in £,. 

First we note that if £ c 3? then 

A(i, A(£, 3 g ))n3 g = A(i, £ v A(i, 3 -> &)) n 
= (A(l, =2) v (=2 -> n 

Ifg e =2and/i e ^ is such that A(l,g)A/z € ^theng = A(l,g) (since g A(l,g) 
and g A A(l,g) exists). Thus (A(l, B) V (<2 -> ^)) n 5» = =2 -> 

v. (xy)y = x V y and 

vi. x(yz) = y(xz). These last two properties hold as X s b is locally Boolean and hence 
an implication algebra. 
To see that £ s b is an MR-algebra it suffices to note that if =2i and i?2 are in £ s b 
and we have g-covers &> x , g?i with =2,- c ^ then A(2?\ n 8?i, 8?j) = &\ 2 =2i so 
that ^ 2 < =2i- It is clear that ^> 2 < £i- 
(c) It is clear that this mapping preserves order and join. Preservation of A is corol- 



lary 7.31 



It is full because [g, 1] c £ whenever g e ' 
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(d) This is theorem |T47| 

□ 

The structure X. s b is another notion of envelope for cubic algebras. The existence of 
such an envelope - it is an MR-algebra with a g-filter into which X embeds as a full 
subalgebra - implies that X. has a g-cover, so this result cannot be directly extended to all 
cubic algebras. 

We note that if _£ is finite then £. sB is the same as the enveloping algebra given by 
theorem [T31 
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